Key words: automatic diagram drawing, UML diagrams Genetic Algorithms
نویسندگان
چکیده
In the paper an approach to automatic drawing of UML diagrams based on Genetic Algorithms is presented. The approach is a development of the ideas proposed in [[4]][[9]]. Our solution is oriented on the domain of UML diagrams, where the main emphasis is put on Class Diagrams and Use Case Diagrams. A set of aesthetic rules is introduced. The rules are used for the assessment of the layout of diagram elements. Some heuristics increasing the efficiency of the search for a solution are proposed. The heuristics allow for individualisation of the designing process of a diagram layout to the user needs. The results of an usability evaluation of the proposed approach are presented.
منابع مشابه
Automatic Layout of State Diagrams
Consider the problem of automatically generating layouts for state diagrams (statecharts). Such diagrams appear in automation engeneering and CASE tools. Automatic layout of these diagrams leads to better understanding and saves time spend on their development. State diagram layout problem seems to have some differences from general graph layout problem. In this article adaptation of two graph ...
متن کاملOn Class Diagrams, Crossings and Metrics
eichelbe@i n f o r m a t i k . u n i w u e r z b u r g . d e Abstract. UML class diagrams, internationally specified and widely used in software engineering, are a great challenge in automatic drawing of graphs. Due to the complex nature of UML class diagrams and the requirements of software engineers, who need to read these diagrams, layout rules and algorithms for general graphs can not be ap...
متن کاملExtending the Sugiyama Algorithm for Drawing UML Class Diagrams: Towards Automatic Layout of Object-Oriented Software Diagrams
The automatic layout of software diagrams is a very attractive graph drawing application for use in software tools. Object-oriented software may be modelled using a visual language called the Uniied Modeling Language (UML). In this paper we present an algorithm for the automatic layout of UML class diagrams using an extension of the Sugiyama algorithm together with orthogonal drawing. These dia...
متن کاملGraph Drawing Aesthetics and the Comprehension of UML Class Diagrams: An Empirical Study
Many existing automatic graph layout algorithms are unrelated to any particular semantic domain. Designers of such algorithms tend to conform to layout aesthetics, and claim that by doing so, the resultant diagram is easy to understand. Few algorithms are designed for a specific domain, and there is no guarantee that the aesthetics used for generic layout algorithms will be useful for the visua...
متن کاملMapping Sequence diagram in Fuzzy UML to Fuzzy Petri Net
This ability in fuzzy UML, practically leaves the customers and market’s need without response in this important and vital area. Here, the available sequence diagrams in fuzzy UML will map into fuzzy Petri net. However, the formal models ability will be added to the Semi-formal fuzzy UML. This formalization will add the automatic processing ability to the Semi-formal fuzzy UML. Further more, t...
متن کامل